2023-01-17-再看OSU拓展
书接上文:2022-12-20-OSU拓展
我终于想明白算法的正确性了
对比 和
它们的组合意义相同:把 个不同球放进 个不同的盒子中,第一个盒子和最后一个盒子非空,中间的盒子可以是空盒的时候的方案数,由此可以看出正解的正确性。
不过它是怎么推导出来的我还没有想通